package org.example.leetcode;

import java.util.ArrayList;
import java.util.List;

/**
 * @version 1.0.0
 * @author: lynn
 * @description:
 * @date: 2021/7/27 11:39
 */
public class LC26 {
    public static void main(String[] args) {
        int[] nums=new int[]{1,2,2,3,3,3,4,5,5,5,6,7,8,9};
        LC26 lc=new LC26();
        System.out.println(lc.removeDuplicates(nums));
    }

    //fixme 题目的问题是元素组要留着，要覆盖掉重复的数值
    public int removeDuplicates(int[] nums) {
        int slow=0;//fixme 这个给出可以覆盖的位置
        //fixme 这个是查找不重复的值
        for (int fast = 1; fast <nums.length ; fast++) {
            if (nums[slow]!=nums[fast]){
                slow++;
                nums[slow]=nums[fast];
            }
        }
        return slow;
    }
}
